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Listing of the Claims 

1 . (Currently Amended) A method comprising: 

multiplying via a multiplier a dividend value by a first value to generate a 
second value associated with a product, wherein the first value is associated with a 
scaled approximate reciprocal of a divisor value, and wherein the scaled approximate 
reciprocal of the divisor value includes is determined using a compound exponent 
value; 

extracting via a bit extractor a third value from the second value, wherein the 
third value is generated using at least a subset bitfield of the second value; and 

determining via a remainder value generator a remainder value based on the 
third value. 

2. (Original) A method as defined in claim 1, wherein the dividend value and the 
divisor value are non-negative integers. 

3. (Original) A method as defined in claim 1, wherein determining the remainder 
value includes calculating a scaling value by raising two to the power of the compound 
exponent value. 

4. (Original) A method as defined in claim 3, wherein determining the remainder 
value includes calculating a fourth value by adding the scaling value to a compensation value 
associated with a rounding-up process. 
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5. (Original) A method as defined in claim 4, wherein determining the remainder 
value includes calculating the first value by dividing the fourth value by the divisor value. 

6. (Original) A method as defined in claim 1, wherein the second value is stored 
in a range of contiguous bits. 

7. (Original) A method as defined in claim 6, wherein the range of contiguous 
bits includes a residuary subset of contiguous bits, and wherein the residuary subset of 
contiguous bits includes the third value. 

8. (Original) A method as defined in claim 1, wherein determining the remainder 
value includes setting the remainder value equal to the third value. 

9. (Original) A method as defined in claim 1, wherein determining the remainder 
value includes setting the remainder value equal to zero if the third value equals zero. 

10. (Original) A method as defined in claim 1, wherein determining the remainder 
value includes determining that the dividend value is exactly divisible by the divisor value if 
the third value equals zero. 

11. (Original) A method as defined in claim 1, wherein determining the remainder 
value includes locating the remainder value stored within a data structure location associated 
with the third value. 
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12. (Original) A method as defined in claim 1, wherein determining the remainder 
value includes calculating the remainder value by adding, multiplying and bit- shifting, 
wherein adding results in a sum associated with the third value and one, wherein multiplying 
produces a product of the divisor value and the sum, and wherein bit-shifting includes right 
bit-shifting the product of the divisor value and the sum. 

13. (Currently Amended) An apparatus comprising: 
a processor system including a memory; 

instructions stored in the memory that enable the processor system to increase 
an operating efficiency of the processor system in connection with determining a 
remainder value by : 

multiply multiplying a dividend value by a first value to generate a 
second value associated with a product, wherein the first value is associated 
with a scaled approximate reciprocal of a divisor value, and wherein the scaled 
approximate reciprocal of the divisor value includes is determined using a 
compound exponent value; 

extract extracting a third value from the second value, wherein the 
third value is generated using at least a subset bitfield of the second value; and 

determine a determining the remainder value based on the third value. 

14. (Original) An apparatus as defined in claim 13, wherein the dividend value 
and the divisor value are non-negative integers. 



Page 4 of 21 



U.S. Serial No. 10/628,811 PATENT 

Attorney Docket No.: 20002/1681 1 

15. (Original) An apparatus as defined in claim 13, wherein the instructions enable 
the processor system to calculate a scaling value by raising two to the power of the compound 
exponent value. 

16. (Original) An apparatus as defined in claim 15, wherein the instructions enable 
the processor system to calculate a fourth value by adding the scaling value to a 
compensation value associated with a round-up process. 

17. (Original) An apparatus as defined in claim 16, wherein the instructions enable 
the processor system to calculate the first value by dividing the fourth value by the divisor 
value. 

18. (Original) An apparatus as defined in claim 13, wherein the second value is 
stored in a range of contiguous bits. 

19. (Original) An apparatus as defined in claim 18, wherein the range of 
contiguous bits includes a residuary subset of contiguous bits, and wherein the third value is 
stored in the residuary subset of contiguous bits. 

20. (Original) An apparatus as defined in claim 13, wherein the remainder value is 
equal to the third value. 

21. (Original) An apparatus as defined in claim 13, wherein the remainder value is 
equal to zero if the third value equals zero. 
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22. (Original) An apparatus as defined in claim 13, wherein the instructions enable 
the processor system to determine that the dividend value is exactly divisible by the divisor 
value if the third value equals zero. 

23. (Original) An apparatus as defined in claim 13, wherein the instructions enable 
the processor system to locate the remainder value stored within a data structure location 
associated with the third value. 

24. (Original) An apparatus as defined in claim 13, wherein the instructions enable 
the processor system to calculate the remainder value using an addition operation, a 
multiplication operation and a bit shift operation, wherein the addition operation results in a 
sum associated with the third value and one, wherein the multiplication operation produces a 
product of the divisor value and the sum, and wherein the bit- shift operation includes right 
bit- shifting the product of the divisor value and the sum. 
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25. (Currently Amended) A computer readable medium having instructions stored 
thereon that, when executed, cause a machine to: 

increase an operating efficiency of the machine in connection with 
determining a remainder value by: 

multiply multiplying a dividend value by a first value to generate a second 
value associated with a product, wherein the first value is associated with a scaled 
approximate reciprocal of a divisor value, and wherein the scaled approximate 
reciprocal of the divisor value includes is determined using a compound exponent 
value; 

extract extracting a third value from the second value, wherein the third value 
is generated using at least a subset bitfield of the second value; and 

determine determining the remainder value based on the third value. 

26. (Original) A computer readable medium as defined in claim 25, wherein the 
dividend value and the divisor value are non-negative integers. 

27. (Original) A computer readable medium as defined in claim 25 having 
instructions stored thereon that, when executed, cause the machine to calculate a scaling 
value by raising two to the power of the compound exponent value. 

28. (Original) A computer readable medium as defined in claim 27 having 
instructions stored thereon that, when executed, cause the machine to calculate a fourth value 
by adding the scaling value to a compensation value associated with a round-up process. 



Page 7 of 21 



U.S. Serial No. 10/628,811 PATENT 

Attorney Docket No.: 20002/1681 1 

29. (Original) A computer readable medium as defined in claim 27 having 
instructions stored thereon that, when executed, cause the machine to calculate the first value 
by dividing the fourth value by the divisor value. 

30. (Original) A computer readable medium as defined in claim 25, wherein the 
second value is stored in a range of contiguous bits. 

31. (Original) A computer readable medium as defined in claim 30, wherein the 
range of contiguous bits includes a residuary subset of contiguous bits, and wherein the third 
value is stored in the residuary subset of contiguous bits. 

32. (Original) A computer readable medium as defined in claim 25, wherein the 
remainder value is equal to the third value. 

33. (Original) A computer readable medium as defined in claim 25, wherein the 
remainder value is equal to zero if the third value equals zero. 

34. (Original) A computer readable medium as defined in claim 25 having 
instructions stored thereon that, when executed, cause the machine to determine that the 
dividend value is exactly divisible by the divisor value if the third value equals zero. 

35. (Currently Amended) A computer readable medium as defined in claim 25 
having instructions stored thereon that, when executed, cause a -the machine to locate the 
remainder value stored within a data structure location associated with the third value. 
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36. (Original) A computer readable medium as defined in claim 25 having 
instructions stored thereon that, when executed, cause the machine to calculate the remainder 
value using an addition operation, a multiplication operation and a bit shift operation, 
wherein the addition operation results in a sum associated with the third value and one, 
wherein the multiplication operation produces a product of the divisor value and the sum, and 
wherein the bit- shift operation includes right bit-shifting the product of the divisor value and 
the sum. 

37. (Currently Amended) A method comprising: 

calculating a first value associated with a scaled approximate reciprocal of a 
divisor value; 

calculating via a multiplier a second value, wherein the second value is a 
product of a dividend value and the first value, and wherein the second value is stored 
in a first range of contiguous bits; 

extracting via a bit extractor a third value from a second range of contiguous 
bits that lies within the first range of contiguous bits; and 

computing via a remainder value generator a remainder value based on the 
third value. 

38. (Original) A method as defined in claim 37, wherein the first value is 
associated with a compound exponent value and a compensation value. 

39. (Original) A method as defined in claim 38, wherein the compound exponent 
value is associated with upper and lower bit positions of the second range of contiguous bits. 
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40. (Original) A method as defined in claim 38, wherein the compensation value 
is associated with a round-up process. 

41. (Original) A method as defined in claim 37, wherein computing the remainder 
value includes calculating the remainder value by adding, multiplying and bit- shifting. 

42. (Original) A method as defined in claim 37, wherein computing the remainder 
value includes locating the remainder value in a data structure, and wherein the third value is 
associated with a location reference to an entry in the data structure. 

43. (Currently Amended) A system comprising: 
a processor system including a memory; and 

instructions stored in the memory that enable the processor system to increase 
an operating efficiency of the processor system in connection with determining a 
remainder value by : 

calculate calculating a first value associated with a scaled approximate 
reciprocal of a divisor value; 

calculate calculating a second value, wherein the second value is a 
product of a dividend value and the first value, and wherein the second value 
is stored in a first range of contiguous bits; 

extract extracting a third value from a second range of contiguous bits 
that lies within the first range of contiguous; and 

compute a computing the remainder value based on the third value. 
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44. (Original) A system as defined in claim 43, wherein the first value is 
associated with a compound exponent value and a compensation value. 

45. (Original) A system as defined in claim 44, wherein the compound exponent 
value is associated with upper and lower bit positions of the second range of contiguous bits. 

46. (Original) A system as defined in claim 44, wherein the compensation value is 
associated with a round-up process. 

47. (Currently Amended) A system as defined in claim 43, wherein the 
instructions enable the processor system to calculate the remainder value using at least one of 
an addition operation, a multiplication operation and or a bit-shift operation. 

48. (Original) A system as defined in claim 43, wherein the instructions enable the 
processor system to locate the remainder value in a data structure, wherein the third value is 
associated with a location reference to an entry in the data structure. 
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49. (Currently Amended) A computer readable medium having instructions stored 
thereon that, when executed, cause a machine to: 

increase an operating efficiency of a processor system in connection with 
determining a remainder value by: 

calculate calculating a first value associated with a scaled approximate 
reciprocal of a divisor value; 

calculate calculating a second value, wherein the second value is a product of 
a dividend value and the first value, and wherein the second value is stored in a first 
range of contiguous bits; 

extract extracting a third value from a second range of contiguous bits that lies 
within the first range of contiguous bits includes; and 

compute a computing the remainder value based on the third value. 

50. (Original) A computer readable medium as defined in claim 49, wherein the 
first value is associated with a compound exponent value and a compensation value. 

51. (Original) A computer readable medium as defined in claim 50, wherein the 
compound exponent value is associated with upper and lower bit positions of the second 
range of contiguous bits. 

52. (Original) A computer readable medium as defined in claim 50, wherein the 
compensation value is associated with a round-up process. 
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53. (Currently Amended) A computer readable medium as defined in claim 49 
having instructions stored thereon that, when executed, cause the machine to calculate the 
remainder value using at least one of an addition operation, a multiplication operation and or 
a bit- shift operation. 

54. (Original) A computer readable medium as defined in claim 49 having 
instructions stored thereon that, when executed, cause the machine to locate the remainder 
value in a data structure, wherein the third value is associated with a location reference to an 
entry in the data structure. 

55. (Currently Amended) A method for computing a remainder value comprising: 
extracting via a bit extractor a first range of contiguous bits from a second 

range of contiguous bits, wherein the first range of contiguous bits is bound by an 
upper- limit bit position value and a lower-limit bit position value, and wherein the 
first range of contiguous bits is associated with an intermediate remainder calculating 
value; and 

computing via a remainder value generator the remainder value based on the 
intermediate remainder calculating value. 
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56. (Currently Amended) A method as defined in claim 55, wherein computing 
the remainder value includes calculating the remainder value by adding, multiplying and bit- 
shifting, wherein adding results in a sum associated with the intermediate remainder 
calculating value and one, wherein multiplying produces a product of a dividend value and 
the sum, and wherein bit- shifting consists of includes right bit- shifting the product of a 
dividend value and the sum. 

57. (Original) A method as defined in claim 55, wherein computing the remainder 
value includes setting the remainder value equal to zero if the intermediate remainder 
calculating value equals zero. 

58. (Original) A method as defined in claim 55, wherein computing the remainder 
value includes determining that a dividend value is exactly divisible by a divisor value if the 
intermediate remainder calculating value equals zero. 

59. (Original) A method as defined in claim 55, wherein computing the remainder 
value includes locating the remainder value in a data structure, wherein the intermediate 
remainder calculating value is associated with a location reference to an entry in the data 
structure. 

60. (Original) A method as defined in claim 55, wherein computing the remainder 
value includes determining that the remainder value is equal to the intermediate remainder 
calculating value. 
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61. (Currently Amended) A system comprising: 
a processor system including a memory; and 

instructions stored in the memory that enable the processor system to increase 
an operating efficiency of a processor system in connection with determining a 
remainder value by : 

extract extracting a first range of contiguous bits from a second range 
of contiguous bits, wherein the first range of contiguous bits is bound by an 
upper-limit bit position value and a lower-limit bit position value, and wherein 
the first range of contiguous bits is associated with an intermediate remainder 
calculating value; and 

compute a computing the remainder value based on the intermediate 
remainder calculating value. 

62. (Currently Amended) A system as defined in claim 61, wherein the 
instructions enable the processor system to calculate the remainder value using an addition 
operation, a short multiplication operation and a bit- shift operation, wherein the addition 
operation results in a sum associated with the intermediate remainder calculating value and 
one, wherein the short multiplication operation produces a product of a dividend value and 
the sum, and wherein the bit- shift operation consists of includes right bit- shifting the product 
of a dividend value and the sum. 

63. (Original) A system as defined in claim 61, wherein the instructions enable the 
processor system to determine that the remainder value is equal to zero if the intermediate 
remainder calculating value equals zero. 
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64. (Original) A system as defined in claim 61, wherein the instructions enable the 
processor system to determine that a dividend value is exactly divisible by a divisor value if 
the intermediate remainder calculating value equals zero. 

65. (Original) A system as defined in claim 61, wherein the instructions enable the 
processor system to locate the remainder value in a data structure, wherein the intermediate 
remainder calculating value is associated with a location reference to an entry in the data 
structure. 

66. (Original) A system as defined in claim 61, wherein the instructions enable the 
processor system to determine that the remainder value is equal to the intermediate remainder 
calculating value. 

67. (Currently Amended) A computer readable medium having instructions stored 
thereon that, when executed, cause a machine to: 

increase an operating efficiency of a processor system in connection with 
determining a remainder value by: 

extract extracting a first range of contiguous bits from a second range of 
contiguous bits, wherein the first range of contiguous bits is bound by an upper-limit 
bit position value and a lower-limit bit position value, and wherein the first range of 
contiguous bits is associated with an intermediate remainder calculating value; and 

compute computing the remainder value based on the intermediate remainder 
calculating value. 
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68. (Currently Amended) A computer readable medium as defined in claim 67, 
having instructions stored thereon that, when executed, cause the machine to calculate the 
remainder value using an addition operation, a short multiplication operation and a bit- shift 
operation, wherein the addition operation results in a sum associated with the intermediate 
remainder calculating value and one, wherein the short multiplication operation produces a 
product of a dividend value and the sum, and wherein the bit- shift operation consists of 
includes right bit- shifting the product of a dividend value and the sum. 

69. (Original) A computer readable medium as defined in claim 67, having 
instructions stored thereon that, when executed, cause the machine to determine that the 
remainder value is equal to zero if the intermediate remainder calculating value equals zero. 

70. (Original) A computer readable medium as defined in claim 67, having 
instructions stored thereon that, when executed, cause the machine to determine that a 
dividend value is exactly divisible by a divisor value if the intermediate remainder calculating 
value equals zero. 

71. (Original) A computer readable medium as defined in claim 67, having 
instructions stored thereon that, when executed, cause the machine to locate the remainder 
value in a data structure, wherein the intermediate remainder calculating value is associated 
with a location reference to an entry in the data structure. 

72. (Original) A computer readable medium as defined in claim 67, having 
instructions stored thereon that, when executed, cause the machine to determine that the 
remainder value is equal to the intermediate remainder calculating value. 
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73. (Original) A system comprising: 
a bit extractor; and 

a remainder value generator coupled to the bit extractor, wherein the bit 
extractor is configured to extract a residuary subset bitfield associated with an 
intermediate remainder calculating value and a compound exponent value, and 
wherein the remainder value generator is configured to generate a remainder value 
that is associated with the intermediate remainder calculating value. 

74. (Original) A system as defined in claim 73, wherein the residuary subset 
bitfield is associated with an upper-boundary bit position value and a lower-boundary bit 
position value, and wherein the compound exponent value includes the upper-boundary bit 
position value and the lower-boundary bit position value. 

75. (Currently Amended) A system as defined in claim 73, wherein the remainder 
value generator is configured to generate the remainder value using at least one of an addition 
operation, a multiplication operation and-or a bit-shift operation. 

76. (Original) A system as defined in claim 73, wherein the remainder value 
generator is configured to generate a remainder value equal to zero if the intermediate 
remainder calculating value equals zero. 

77. (Original) A system as defined in claim 73, wherein the remainder value 
generator is configured to locate the remainder value stored within a data structure location 
associated with the intermediate remainder calculating value. 
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